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Abstract. This note continues paper of Denisov and Wachtel (2010), where we have 
constructed a fc-dimensional random walk conditioned to stay in the Weyl chamber of type 
A. The construction was done under the assumption that the original random walk has 
k — 1 moments. In this note we continue the study of killed random walks in the Weyl 
chamber, and assume that the tail of increments is regularly varying of index a < k — 1. 
It appears that the asymptotic behaviour of random walks is different in this case. We de- 
termine the asymptotic behaviour of the exit time, and, using this information, construct 
a conditioned process which lives on a partial compactification of the Weyl chamber. 
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1. Main results and discussion 

1.1. Introduction. This note is a continuation of our paper [2]. In [2] we con- 
structed a A:-dimensional random walk conditioned to stay in the Weyl chamber 
of type A. The condional version of the random walk was defined via Doob's h- 
transform. The form of the corresponding harmonic function has been suggested by 
Eichelsbacher and Konig [4]. This construction was performed under the optimal 
moment conditions and required the existence of k — 1 moments of the random 
walk. 

The main aim of the present work is to consider the case, when that moment 
condition is not fulfilled. Instead of the existence of (k — l)-th moment of the 
increment, we shall assume that the tail function is regularly varying of index 
2 < a < k — 1 . This assumption significantly changes the behaviour of the random 
walk. It turns out that the asymptotic behaviour of the exit time from the Weyl 
chamber depends not only on the number of walks but also on the index a. The 
typical sample path behaviour for the occurence of large exit times is different as 
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well. The main reason for that is that the large exit times are caused by one (or 
several) big jumps of the random walk. 

We now introduce some notation. Let S = (Si, S2, ■ ■ ■ , Sfe) be a fc-dimensional 
random walk with 

n 

5 J -(n)=^X J -(i) ! 
i=i 

where {Xj(i)}i j>i are independent copies of a random variable X. Let W denote 
the Weyl chamber of type A, i.e., 

W = {x £ K fc : xi < x 2 < ■ ■ ■ < x k } . 

Let r x denote the first exit time of random walk with starting point x £ W , that 
is, 

t x :— min{rt > 1 : x + S(n) £ W}. 

The main purpose of the present paper is to study the asymptotic behaviour of 
P(t x > n) and to construct a model for ordered random walks. Recall that in 
order to define a random walk conditioned to stay in W, one should find a Doob 
/i-transform 

E[h(x + S{l j), t x > 1] = h(x) > 0, x e W. 
We say that the function which satisfies the latter condition is harmonic. However, 
it seems that it is not possible to find a harmonic function for the Doob /i-transform 
under present conditions. Therefore, we use a partial compactification of W, which 
is based on the of sample path behaviour of the random walk S on the event 
{t x > n}. (Recall that a more formal way consists in applying an ^.-transform with 
a harmonic function.) Finally, we prove a functional limit theorem for random 
walks conditioned to stay in the Weyl chamber up to big, but finite, time. 

To simplify our proofs we shall restrict our attention to the case a £ (k— 2, k— 1). 
However, it will be clear from the proof, that our method works also for smaller 
values of a. 

1.2. Tail distribution of t x . We shall assume that F,X = 0. This assumption 
does not restrict the generality, since t x depends only on differences of coordinates 
of the random walk S. We consider a situation when increments have k — 2 finite 
moments, i.e., E|X| fc ~ 2 < 00. Under this condition, for (Si, S2, ■ ■ ■ , Sfe-i) we can 
construct a harmonic function by using results of [2]. Denote this function by 
y( fe - 1 )(a;). It is easy to see that this function is superharmonic for our original 
fc-dimensional random walk, i.e., 

E [u (fc - 1} (x + S(l)),T, > ll < V {k - X \x) 

and the inequality is strict at least for one x £ W. Denote 

v(x) := pvi(x) + qv 2 (x) 

:= pV {k - 1) (x 1 ,x 2 , ■ • . ,x fc _i) + qV (k - 1) {x 2 ,x 3 , x k ). 

This function is also superharmonic for all p, q > 0. 

To state our first result we introduce a convolution of v with the Green function 
of random walk in the Weyl chamber: 

00 

U(x) := Y2e[v(x+S(1)),t x > 1} , x£W. 

1=0 
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Theorem 1. Assume that 

P(X > x) ~ and P(X < -x) ~ \, asa:->oo, (1) 

for some a G (fc — 2, k — 1) and some fc > 4. TTien [/ (a;) is a strictly positive super- 
harmonic function, i.e., E[U(x + S(1)),t x > 1] < U(x) for all x € W. Moreover, 

P{t x > n) ~ 6»C/(j;)n-" /2 - (fe - 1)( ^ 2)/4 as n -> oc, (2) 

where 9 is an absolute constant. 

There is a very simple strategy behind formula For the event {t x > n} to 
occur either the random walk on the top or the random walk on the bottom should 
jump away, i.e., Xj.{l) rj yfn or X\(l) m —y/n for some I > 1. After such a big 
jump we have a system of k — 1 random walks with bounded distances between each 
other and one random walk on the characteristic distance yfn. This implies that 
the probability that all k random walks stay in W up to time n is of the same order 
as the probability that k — 1 random walk stay in W up to time n — l. But it follows 
from ([1]) that E[|A| fe ~ 2 ] < oo. So we can apply Theorem 1 from [2 , which says 
that the latter probability is of order n~ { - k ~ 1 ^ k ~ 2 ^ A . Since P(\X\ > y/n) ~ n~ a / 2 , 
we see that P(t x > n) is of order n~ a ^ 2 ^^ k ^ 1 ^ k ^ 2 ^ 4 . This strategy sheds also 
some light on the structure of the function U(x): the /-th summand in the series 
corresponds to the case, when big jump occurs at time / + 1. 

1.3. Construction of a conditioned random walk. Since U is not harmonic, 
we can not use the Doob /i-transform with this function to define a random walk, 
conditioned to stay in W for all times. (More precisely, an /i-transform with a su- 
perharmonic function leads to strict substohastic transition kernel.) An alternative 
approach via distributional limit does not work as well: using Theorem Q] we can 
define P(x, A) for any x £ W and for any bounded A C W by the relation 

P(x, A) = Urn P(x + 5(1) € A\t x > n) 

n— too 

P(r„>n-1) 



= lira / P(x + S(l) £ dy,r x > l)- 
n ->°°JA 

= f P(x + S(l) € dy,r x > 1) 

J A 



P{ Ty > n) 



U(y) 



U(x) 

_ E [U(x + 5(1)), t x >1,x + 5(1) £ A] 
U(x) 

Then we can extend P(x, •) to a finite measure on the Borel subsets of W. But this 
measure is not probabilistic, since 

f>( ti/\ _ E P(x + S(l)), r x > 1] _ U(x) - v(x) 

We loose the mass because of an "infinite" jump in the first step. Indeed, ac- 
cording to the optimal strategy in Theorem [IJ one of the random walks should 
have a jump of order n 1 / 2 , and we let n go to infinity. This infinite jump is the 
reason, why a Markov chain, corresponding to the kernel P{x, A) has almost sure 
finite lifetime. Similar effects have been observed already in other models. Bertoin 
and Doney ill have proven that a one-dimensional random walk with negative drift 
and regularly varying tail conditioned to stay positive has finite lifetime. Jacka and 
Warren [8] have shown that the same effect appears in the Kolmogorov K2 chain. 
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Having in mind this picture with "infinite" jumps, we can construct a conditioned 
random walk, which lives on the following set 

W :=WUW 1 UW 2l 

where 

Wi = {{x u x 2 , ■ . . , Xfc_i,oo), xi < x 2 < 
W 2 = {(-oo,x 2 ,x 3 ,.,.,Xk), x 2 < x 3 < . 
We define the transition probability by the following relations: 
(i) lfx€W and AcW, then 

E[U{x + S(l)),r x > l,x + S(l) G A] 



■ • < x k -i} 

■ < x k } . 



P(x,A) 



U(x) 



(ii) If x G W and A = A' x {00} c W 1: then 



P(x,A) 



pE 



Vl (x + S{l)),Ti 1] > 1,1 + 5(1) G A' 



U{x) 



(hi) lfx€W and A = {-00} xA'c W 2 , then 



P(x,.4) 



« 2 (x + 5(l)),ri 2) > l,x + S(l) G A' 



(iv) If a; G Wi and A = A' x {00} c Wi, then 



P(x,A) 



E 



^(x + ^l)),^ > 1,1 + 5(1) G A' 



vi(x) 



(v) If x eW 2 and A = {-00} x A' C W 2 , then 



E 



i; 2 (x + 5(l)),r| 2) > l,a; + 5(l) G A' 



Here 
and 



r(0 ■ = 



w 2 (x) 

min{n> 1 : x + 5 (l) ^ VK}, i 



1,2 



:= (5 X) 5 2 , . . . , Sfc_i) and 5 (2) := (5 2 , 5 3) . . . , 5 fc ). 

The asymptotic behaviour of the corresponding Markov chain, say {S(n), n > 0}, 
can be described as follows. One of the random walks jumps away at time m with 
probability E [v(x + S(m — 1)), t x > m — 1] /U(x). Then we restart our process, 
which has from now on one frozen coordinate, either —00 or 00, and k — 1 ordered 
random walks. But for k — 1 random walks we can apply Theorem 3 of [2 . As a 

result we have that the limit of ^([nt^/^/n.t G [r n /n, 1] j converges weakly to a 

process {X(t),t G (0, 1]}, where r„ is such that r„ — > 00. (We need this additional 
restriction because of jumps at bounded times.) The limit can be constructed as 
follows: Let D(t) denote here the (k — l)-dimensional Dyson Brownian motion 
starting from zero. With some probability p(x) we add to D(t) one coordinate with 
constant value 00, and with probability q(x) = 1 —p(x) we add the coordinate with 
value —00. 

We have constructed a model of ordered random walks on an enlarged state space 
by formalising an intuitive picture of big jumps. But it remains unclear whether one 
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can find a harmonic function for the substochastic kernel P(x + 5(1) € dy, t x > 1). 
If such a function exists, then one can construct a model of ordered random walks 
on the original Weyl chamber. We conjecture that there are no harmonic functions 
for ordered random walks with heavy tails. The examples from [I] [8], which we 
have mentioned above, support this conjecture. 

The most standard way to describe the set of harmonic functions consists in 
the study of the corresponding Martin boundary. We found only a few results on 
Martin boundary for killed random walks. Doney [3] found sufficient and necessary 
conditions for existence of harmonic functions in one-dimensional case. The proof 
relies on the Wiener- Hopf factorisation, which seems to work in the one-dimensional 
case only. In a series of papers El [7] by Ignatiouk-Robert, and by Ignatiouk- 
Robert and Loree Martin boundaries for killed random walks with non-zero drift in 
a half-space and in a quadrant have been studied. In all these papers the Cramer 
condition has been imposed. Next-neighbour random walks with zero mean in 
the Weyl chamber have been studied by Raschel [TTJ [12] . In our situation all the 
increments are heavy-tailed. This means that one needs another method for finding 
the Martin boundary. 

1.4. Conditional limit theorem for S. In this paragraph we turn our attention 
to the behaviour of {S([nt])/ y/n, t < 1} conditioned on {t x > n}. Since one 
of the random walks should have a jump of order y/n on the event {t x > n}, 
this conditioning will not lead to an infinite jump, as it happens in the case of 
conditioning on {t x = oo}. 
We define 

*(n)( t ) != * + g(["jAr,) i6[Q)1] 
V" 

Here r n — > oo and r n = o(n). (Again, we need to go away from zero, because of a 
big jump occurring at the very beginning.) In order to state our limit theorem we 
have to introduce a limiting process, say X. The distribution of the starting point, 
X(0), is given by 

fc fc-1 

Vx(dy) = q(x)f(-y 1 )dy 1 Y[So(dy i ) + p(x)f(y k )dy k ]J S (dyi), 

i=2 i=l 

where f(x) = 9~ 1 ip(x)x~ a ~ 1 lR + (x) with ip defined in (f2~T|). and 

/ x _ pTZo e [Mx + S(1)),t x >1] _ gJ2Z 'E[v2(x + S(l)),T x >l} 

P[X) - U(x) ' Q(X) - U(x) 

Further, given X(0) = y, we define 



T y(a) > 1 



C (X) = Km C y{a) + B(t), t e [0, 1] 

a— yO \ 

where y(a) = y + a(0, 1, 2, . . . , k — 1). 

Theorem 2. Under the conditions of Theorem^ 

{XW\t* > n] => X 

in the Skorohod topology on C[0, 1]. 

It is worth mentioning that the limiting process is not invariant with respect to 
the starting position of the random walk. More precisely, the distribution of X(0) 
depends on x through p(x) and q(x). Clearly this happens beacuse of one large 
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jump i the beginning. An analogous result can be proven also for random walks 
with E|X|' C_1 < oo, but the limiting process will start always at zero. 

1.5. Some remarks on the general case. Although the informal picture behind 
Theorems [1] and [2] is quite simple, the proofs are very technical. In the case of 
smaller values of a, i.e. a < k — 2, one has to overcome even more technical 
difficulties, which are of the combinatorial nature. However, is it clear that our 
approach works in the case a < k — 2 as well. In this paragraph we describe the 
behaviour of ordered random walks for such values of a. 

First, in order to stay in W at least up to time n, the random walk S should 
have k a := k — [a + 1] big jumps. Then it may happen that at least two jumps 
go in the same direction (upwards or downwards). The values of all these jumps 
should be ordered. As a result one gets the following relation: 



with some superharmonic function U. Second, to construct ordered random walks 
we need to add all vectors with k a infinite coordinates. Finally, in Theorem [5] one 
has to change the distribution of Xq only: The limiting process will start from a 
random point with k a non-zero coordinates. 

Unfortunately, the case of integer values of a remains unsolved. If, for example, 
a = k— 1, then, the jumps of order y/n do not contribute to P(t x > n). Therefore, 
we can not use the method proposed in the present work. 

If a < 2, then one can describe the asymptotic behaviour of t x . If k = 2, then 
P{i~ x > n) is of order n -1 / 2 . And if k > 3, then we expect k — 2 big jumps. But in 
this situation all big jumps are of order n x / a . As a result one will obtain 



Our last remark concerns other Weyl chambers. Konig and Schmid [9] have 
shown that the approach proposed in [2] works also in Weyl chambers of types C 
and D. It is easy to see that, using the method from the present paper, one can 
prove analogons of Theorems Q] and [2] for chambers of types C and D. Moreover, 
since big negative jumps lead to exit from these two regions, the corresponding 
optimal strategies are even simpler then in the chamber of type A. 



P(t x > n) ~ U{x)n 



ak a /2 -(fc-Jt a )(fc-fc a -l)/4 



P(t x > n) — U(x)n 



fc+3/2 



2 



FlNITENESS OF THE SUPERHARMONIC FUNCTION 



Proposition 3. 



Under the assumptions of Theorem{J\ 



U(x) =^2E[v(x + S(l)),T x >1}<oo. 



We first introduce some notation. For every e > denote 




and let 



v n := min{j > 1 : x + S(j) € W n , E } 
be the first time the random walk enters this region. 
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Proof. Fix 6 > 0. Let 77 be the moments of 'big' jumps upwards and downwards, 
i.e., 

r?+ = min jz > 1 : X*(Z) > n (1_,5)/2 | and rf = min |z > 1 : X X {1) < -n (1 - 5)/2 j . 

Let i] = min{?7 + , r/~} be the first big jump. 
First we note that 

E [v(x + S(n)), t x > n] = E [v(x + S(n)), t x > n, v n < n 1 ^ 6 ] 

+ E [v(x + S(n)),T x > n, v n > n 1 ' 6 ] . (3) 

To estimate the second term we apply Proposition 4 of [2 to obtain 

c,Af(x) < Vi(x) < c*A[ t] (x), i= 1,2, 

where 

A^(a:):= J] (1 + \ Xj - Xi \) and A?\x) := ]J (1 + \x 3 - x t \). 

l<i<j<k-l 2<i<j<k 

Then, according to Lemma 8 in [2], 
E [v(x + S(n)),T x > n,v n > n 1 " 6 ] 



< pE 



v\{x + S(n)), t x ^ > n, v n > n 1 e + q~E V2{x + S(n)), t^ z) > n, v n > n 



-(2) 



< C (A ( i\x) + Af exp{-C*n £ } 

< Cv(x)ex.p{-Cn e }. (4) 

This gives us an estimate for the second term of 

The rest of the proof is devoted to estimation of the first summand in ([3]). We 
split this term in three parts: with big jump upwards, big jump downwards and no 
big jumps, 

E [v(x + S{n)),T x > n,u n < n 1_£ ] 

< E [v(x + S(n)),r x > n, T] + < v n < n 1_£ ] 

+ E [v(x + S{n)),T x > n,r)~ < v n < n 1_£ ,r/+ > u n ] 

+ E [v(x + S(n)),T x > n, v n < n 1 " 6 ,!] > v n ] 

• E U p -\- Edown E/ no . 

We construct estimates for each of terms separately and then combine them. We 
apply the resulting estimate recursively several times and prove the claim. 



Big jump upwards: Using the Markov property, we get 

E up =Y] / P(x + S(l) £ dy, t x > I, rj + = Z, u n > I) 
, , Jw 



i=i 



w 

l-£ 



x E[vi(y + S(n - I)), r y > n - I, v n < n £ - 
We apply Proposition 4 of [2] to the system of k — 1 random walks, 



supE[«i(i/ + S(n)) > 7- v > n] < sup E[«i(y + S(n)), > n] < Cv^y). 

n>0 n>0 

Therefore 



E[v 1 (y + S(n-l)),T y >n-l] <Cv x {y) 
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and, consequently, 

E up <C^]E [vi(x + S(l)),r x > l,7] + = l] 
1=1 

Using the Markov property once again, we have 
E [ Vi (x + S(1)),t x > l, v + = l] 

P(x + S(l - 1) e dy, t x > I - 1, ?7 + > I - 1) 



x E 



v 1 (j, + X(l)),T v > l,X k (l)>nW 2 



The random variable X k is independent of Xi, . . . , X k —\, 



E 



vi(y + X(l)), Ty > l,X k (l) > 



,(l-«)/2 



< E 
= E 



Vl (y + X(l)),r^ > l,X k {l)> n W' 
«i(y + X(l)),r« > l] P (x k (l) > n^' 2 ) 



Hence, 



E [ Vl (x + S(l)),r x >l,v + = l]< pn- Q(1 ~ 5)/2 E [ Vl (x + S(l - 1)),t x > I - 1] . 
Summing up over I < n l ~ E , we obtain 

E up < Cn- a(1 - s ^ 2 E [ Vl (x + S(l - l)),r x >l-l}. (5) 



Big jump downwards: We now turn our attention to the case when all jumps 
of the random walk on the top are bounded by r^ 1- " 5 )/ 2 . First of all we note that 
according to one of Fuk-Nagaev inequalities, see Corollary 1.11 in |10) . 

P [ max [S k (j)l{7 1 + > j}] > n 1 / 2 -^) < exp{~Cn s ^ 2 }, (6) 

where r(S) = 8/2 - S 2 /2. This yields 



E 



Vi(x + S(n)),T x > n,maxS k (j) > n 1 ' 2 r(s \v n < n 1 e ,?/+ > v n 



< E 



E 



Vi(x + S{ti)),tP > n, max [S k {j)l{ri + > j}] > n 1 ' 2 -^ 



«i(x + 5(n)),rW > n P max [S k (j)l{ V + > j}] > n 1 ' 2 ^ 



< ^(^expl-Cn 152 / 2 }. 



(7) 
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Next we need to analyse the case when the top random walk is always less than 
n 1 / 2 . Hence, 



Edown < v 1 (x)exp{-Cn s2/2 } 



z=i 



Vi(x + S(n)), t x > n, rj =l<v n ,v n <n l e , maxSk(j) < n 1/2 , r; + > 



Vl 



x)exp{-Cn s ^ 2 } + Y,E d 



Clearly in the definition of Ed OW n,i the big jum occurs at time I. Also note that 
we have excluded the possibility that the top random walk goes up without a big 
jump. Applying the Markov property again, 



= P(x + S(l)edy,T x >l,r) = l) 
Jw 



x E 



Vi(y + S(n — I)), T y > n — I, v n < n 1 E — I, maxSk(j) < n 



1/2 



3<v n 



P (x + S(l) e dy,r x > =l) E after! i(y). 



Using the Markov property for the multiplier, 



E a fter,i(y) = V" / P ( y + S(r) e dz,T y > r = v n ,maxSk(j) < n 1/2 
xE [vi(z + S(n - I - r)),T z >n—l — r]. 
It follows from the martingale property of v\ that 
E [vi(z + S(n - I - r)),r z >n-l-r] 



< E 



vi(z + S(n — I — r)), rj 1 ) > n — I — r = v\{z) 



Consequently, 



v\{y + S Un ),T y > v n ,ma,xS k (j) < n 1/2 



Eafter.Av) < E 

It follows from Proposition 4 of [2] that, uniformly in z 6 W n ,e, 



(8) 



vi{z) <C j~[ (zj - Zi 

l<i<j<k-l 

(z k - zi) h - 2 



< C 



ri2<i<fe-i( z fc z i) 



n ( z J- z i) 



2<i<j<k 

<C(z k - Zl ) k - 2 n-^ 2 - e ^ k - 2 K 2 (z). 
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Therefore, since S Vn € W n ,e and Sk{v n ) < n 1 ! 2 it follows from the latter inequality 
and ((8]) that 

E a fterd(y) 

< <7 n -<i/a-«0(*-2) E [(n 1 ' 2 - S 1 (v n )) k - 2 v 2 (y + S u J,r v > v n ,u n < n 1 ^ - I 

< Cn-(Va-e)(fc-2) 

fc-2 



x E 



(V /2 - yi - M^n 1 " 2 )) u 2 (y + S(i> n )),rW > „ n) < „i-= _ i 



where Mi(ro) := min.fc< n S\(k). Using now the fact that the sequence Vz{y 
5„)l{ry 2 '' > n} is a martingale, we get 



E a fter,l(y) 

< Cn-W 2 -^- 2 ^ 



(n l ' 2 -y 1 -M 1 (n 1 - e )y * + S(n)),rf > n 

«a(l/ + S*(n)),r^ > n 



fe-2 



fe-2 



E 

"2(y)- 



- Cn-( 1 /2-e)(fe-2) E fx/2 _ yi _ Ml (n 1 - e )) 
= C n -(i/2-e)<k-a) E U1/2 _ yi _ Ml {n x - S )) 

Applying the Rosenthal inequality, we get finally 

E after M < Cn-^ 2 -^ k ^v 2 {y) (| m | fc " 2 + n^ 2 ) . 
Using this bound, we get 

E d own.l 

< Cn-W-^-V [ P ( x + 5(0 e dy, r x > l, V ~ = «a(l/) (lyi^ 2 + ™^ 2V2 ) 
iff v 7 

= Cn-( 1 /2-e)(fe-2) E r/ ^ + 5lW |fe-2 + n (fc-2)/2\ Ua(a , + 5(0);Tx > = f 



We split the latter expectation in two parts. First on the event {Si(l — 1) > 
-n 1 / 2 } we have 



E 



\x + S 1 {l)\ k - 2 v 2 (x + S(l)), V - =1,t x > I, S^l - 1) > -n 1 / 2 



< CE 



((-AV0) fc - 2 +n( fe - 2V2 ) U2 (x + S(0),T x >l,»T =/ 



<CE[u 2 (a;+5(«-l)),r s > J - 1] 



x E 



< Cn ( *- a)/2-a(1 - tf)/a E [«a(sc + S(Z - 1)), t x > I - 1] . 



(9) 



Second the probability of event {Si (7 — 1) < — rt 1 / 2 } is negligible due to the 
Fuk-Nagaev inequality, 

P (Si (7-1) < -z,T)~ >l-l) < expl-Cz/n^- 15 )/ 2 ! , z > n 1/2 . 
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(2) 

Therefore, in view of the martingale property of v^iy + S n )l\Ty > n}, 

E \\x + S!(l - l)\ k - 2 v 2 (x + SH)),!]- =1,t x > l,Si(l-l) < -n 1 ' 2 

< v 2 (x)E \\x + Sx{l- l)| fc ~V > I ~ 1, Si(l - 1) < -n 1 ' 2 

< v 2 {x) exp|-Cn- 5 / 2 |. 

Combining the latter estimate with ([9]) and using a bound 

\x + S 1 {l)\ k - 2 < 2 k - 3 (\x + S 1 (l- l)| fe - 2 + (-X 1 (l)) k - 2 ) , 

we get 

E [\x + S 1 (l- l)\ k - 2 v 2 {x + S(l)), rf =1,t x > I] 

v 2 (x) exp |-C*n- 5 / 2 } + C n (fe-2)/2-a(i-,5)/2 E ^ x + s q _ > i_ 1 j 



li 



< 



(10) 



^From ((9J and (fTUf we conclude 

E down ,i < v 2 (x) exp {-Cn^ 2 } + Cn~ a ' 2+S ^ [v 2 (x + S(l - 1)), t x > I - 1] , 

where <5i = e(fc — 2) + a5/2. Summing up over I and taking into account ((7]), we 
obtain 



E, 



'down < v 2 (x) exp j-Cn 5/2 1 

+ Cn- a / 2+il ^ E [t- 2 (x + S(l - 1)), r x > I - 1] 



(11) 



No big jumps: It remains to consider the case with no big jumps before the 
stopping time v n . If all the jumps are bounded by n^ 1- * 5 - 1 / 2 , then, as it was shown 
in the proof of Lemma 16 of [2], 



E 



vi(x + S(n)),T x > n, \S(v n )\ > n 1/2 s/4 ,r) > v n ,v n < 



.l-e 



(12) 



If the random walk starts from y G W n . £ with \y\ < n 1 / 2 s / 4 , then one can use 
the standard KMT-coupling to show that 

E[«i(» + £(n)),7j, >n] ~E \&W(y + S(n)), r y > n 



E 



^\y + B{n)),rl m >n 



„(fc-l)/2 



E 



AW(S(l))|r^>ll. (13) 
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Moreover, if 7 is sufficiently small, 7 < (5/8, then, using the same arguments, 
E[v 1 (y + S(n 1 -'*)),Ty>n L -i] ~ E [aW(ji + S(n 1 -^)),r y > n 1 ^' 



E 



AW(y + B(n 1 -^)),T% m >n 1 -i 
Alll,//1 EfAW(B(l))|7^ B 



(l_ 7 )(fe-l)/2 



j / / n (l-T)/2 



> 1 



(14) 



Since y/n^ 1 7 ^ 2 — > 0, we have 



E 



A«(B(1))| 



T y/V* > 1 



E 



A( 1 )(fl(l))|r^ (1 _ T)/3 >l 



^From this relation, estimates (fT3|) and (|14|). and the strong Markov property 
we infer that 



E 



(x + S(n)),T x >n,|5K)| < n 1 / 2 ^ 4 , tj > v n , v n < n 1 " 



„ n -7(*-l)/2 E 

Hence 



(x + S(n 1 -^)),T x >n 1 -^,\S(u n )\<n 1 ^- s ^,ri>v n ,u n <n 1 - 



E 



Vx(x + S(n)),T x > n,\S(y n )\ < n 1 / 2 "^ 4 , 77 > v n ,v n < n 1 ' 6 

< Cn-^-Wn [vi(x + S{n 1 ~' 1 )),T x > n 1 " 7 ] . (15) 



Final recursion: Putting @, flSJ, ([TT ]) -([l5 )l together, we obtain 

E[ Vl (x + S(n)),T x > n] < Cn- a ' 2+Sl ^ E [v(x + S(l — 1)), r x > I - 1] 

i=i 

+Cn- 7(fe - 1)/2 E [^(x + S*^ 1 - 7 )),^ > n 1 ^} + Cexp{-Cn 5/4 }. 

Because of the symmetry, an analogous bound holds for E [1/2(2; + S(n)),T x > n] 
Consequently, 

E [v(x + S(n)), r x >n}< C^ a/2+il ^ E [v(x + S(l - 1)), t x > I - 1] 

1=1 

+Cn-^ k - 1 V 2 V [v(x + S(n 1 -')),T x > n 1 " 7 ] + Ccxpj-CW 5 / 4 }. 
Iterating this bound N times and recalling that a < k — 1, we obtain 

n 

E[w(a; + S*(n)),T x > n] < C^ a/2+il ^ E [v(x + S(l - 1)), t x > I - 1] 

2=1 

+Cn -(i-(i-7) N )(fc-i)/2 u(x) + Cexpl-Cnt 1 ^"" 5 / 4 }. 
If N is such that (1 - (1 - -f) N ){k ~ 1)/ > a, then 
E[v(x + S{n)),r x > n] 



< Cn- a ' 2+Sl E H x + S ( l - !))' > / - 1] + C(x 



-a/2 



(16) 
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We know that E [v(x + S(l - 1)), t x > I - 1] < v(x). Entering with this into ([16]), 
we get 

E [v(x + S(n)),r x >n}< C^)™ 1 -"/ 2 ^ 1 . (17) 

If a > 4, then making <5i sufficiently small, we see that E [v(x + S(n)), t x > n] is 
summable. If a < 4, then applying (1171) to every expectation on the right hand side 
of (Il6l) . we get 

E [v(x + S(n)), t x > n] < C{x)n 2 - a+2Sl . 

We are done if a > 3. If it is not the case, then we enter with the new bound into 
(|16p. and so on. The iV-th iteration will give the bound of order n N ( 1 ~ a / 2+Sl ' > . If 
N(l — a/2 + Si) < —1, then we have the desired summability. □ 

3. Proof of Theorem [T] 
We start by estimating the tail of t x for paths without big jumps. 

Lemma 4. Let A n (a) denote the event {Xi(l) > — an 1 / 2 , Xk(l) < an 1 / 2 for all I < 
n} . Then 

P(t x > n,A n (a)) < Ca k - 1 ~ a n- a / 2 - (k - 1) ( k - 2 ^' i . 

Proof. First, if n > v ni then, repeating coupling arguments from the proof of Propo- 
sition |31 we obtain 

P (t x > n,A n (a),rj > v n ,v„ < n l ~ e ) 

„ n -7*(*-i)/4p fa > n}-^A n ^{a),<n > v n ,v n < n 1 ^) 

< n -7*(*-i)/4p fa > n x -\ A^-, (a)) . (18) 

We next assume that the random walk on the bottom jumps before v n but the 
random walk on the top do not jump, i.e. r}~ < v n and r/ + > v n . It follows from 
(0) that 

P fa > n,A n {a),rf < v n < r/ + , v n < n 1 ^ 6 ) 

<p(t x > n,^ n (a),7?- < v n < n^.SfcK) < n 1 / 2 "^) + exp{-Cr// 2 }. 
Applying now estimate (33) from [2], we get 
P (t x > n,A n {a),r,- <v n < n x ~ s ,S k {v n ) < n 1 ' 2 -^ 
< C F 

— n fc()fc-l)/4 

On lf„ )£ holds 



A{x + Sfa)),r x >u n ,A Vn (a),r } - <v n <n x -\S k (v n ) < n 1 / 2 "^) 



A(sc + S(iv„)) < (x fc - xi + Sfe(f n ) - Si(v n )) k 1 v x (x + S(v n )). 



Consequently, 



E 



A(x + S(v n )),r x > v n ,A Vn (a),r)- < v n <n x ~ e ,S k {v n ) <n x ' 2 - r ^ 



< E 
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Repeating arguments from the proof of Proposition [3j we get 

E [A(i + %)), Tl > v n ,A Vn (a),r)- <v n < n x -\S k (y n ) < n 1 / 2 "^ 



< ^E[v 2 (x + S(1-1)),t x >1-1]-E 



1=1 



X k -\nV-W <X Kan 1 ' 2 



< a k-i-* n (k-i- a )/2 J2 E [v 2 {x + S(l - 1)), t x > I - 1] 



1=1 



As a result we have 

P (t x > n,yl n (a),77 _ < v n <n + ,v n < n 1_s ) 



< 



Ca 



k-l- 



,a/2+(fc-l)(fc-2)/4 



J2e[v 2 {x + S(1-1)),t x >1-1] 



(19) 



1=1 



Analogously, 

P (t x > n, A n (a), n + < v n < n~ , v n < n 1 '") 
Co*- 1 -* 



< 



n 



ct/2+(fc-l)(fc-2)/4 



Y,E[ Vi {x + S(1-1)),t x >1-1] 



(20) 



1=1 



Therefore, it remains to consider the case when n + < v n and r\ <v n . Because 
of the symmetry we may assume that 77 + < i]~ . Then 



P (t x > n } r] + < n < u n < n 



l-s\ 



n n 



1 = 1 

First we note 



< P ( T * > n ' ^ + = V =l) + J2J2 P ( Tx>n > 1 l + = L > T l = -0 

i=i j=i+i 



P (t x > n, V + = if = I) < C / P(x+S(l-1) £ dy, t x > 



-a+S 



,(/c-2)(fc-3)/4> 



where v is the invariant function for random walks (S 2 , • ■ • , Sfc-i)- Using now the 
bound 



E 



V(X + S(l)),T<U >i] < c«!(x)r( fc - 2 )/ 2 , Z>1, 



(21) 



we obtain 

^P(r !C >n,7 ? + =r7- = /) < — 



C 



z=i 



< 



nU -(5+(fe-2)(/c-3)/4 

C«i(i) 

?? Q-<5+(fe-2)(fe-3)/4 



n 

^e[^ + 5(Z)),t( 1 )> 



/ = 

n 

V^ r (fe-2)/2 



1 = 1 



< r I \ logn 

- n a-(5+(fe-2)(A;-3)/4 



o(V Q 



/2-(fc-l)(fc-2)/4 
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Furthermore, applying (|21|) once again, we get 
P (t x > 71,77+ = l ,V~ = j) 



n (fc-2)(fc-3)/4 



< C j P(x + S(j - 1) G dy, T x >j- 1,77+ = 0«"" /2+5/2 
iff 

<<?/ P(x+5(Z-l)G<%,T !C >Z-l)rr a +' 5 ^ - 



n(fe-2)(fe-3)/4 (j_^(fe-2)/2' 

This implies that 

;=i j=z+i 

C log n 



< 



„a-5+(fc-2)(fc-3)/4 

1=0 

() . n -a/2-(fe-l)(fc-2)/4 



[«!(! + T B >l] 



As a result we have the bound 

P (r x > n, ? ;+ < 77- < i/„ < n 1 - 5 ) = o ^ n -«/2-(fe-i)(fc-2)/4^J _ (22) 

Combining (fT5)) - we arrive at the inequality 

P (r. > n, Ma)) < n^^P (r x > n^\A n ^{a)) + -^g^^ . 
Iterating TV times we get 

Pfc > n,A n (a)) < n -(i-d-7) w )fc(*-i)/4p ( Ta > ^)*U n(1 _ 7) ,(a)) 



fe-l-c 



n a/2+(fe-l)(fe-2)/4 ' 

Choosing iV sufficiently large, we arrive at the desired inequality. □ 
Lemma 5. If S is as in Theorem 1 of 2 , then there exists a constant C such that 

nr x >n)<^^j- A , xGW. 

Proof. It follows from Proposition 4 of [5] that V(x) ~ A(x) uniformly in x € W^. 
This and inequality (33) from [5] imply that 

C 

P(t x > n, v n < n 1 ^ 6 ) < fc ( fc _ 1)/4 E [V(x + S(v n )),T x > v n , v n < tt, 1 " 6 ] . 

Recalling that the sequence V(x + S(n))l{r x > n} is a martingale, we conclude 
that 

E [V(x + S(v n )), t x > v n , v n < n 1 " 6 } 

< E [V(x + S{u n A n x - £ )),r x > v n A n 1 ^] = 7(a). 

To complete the proof it remains to note that P{v n > n 1 ^ 6 ) < e~ c " e and that 
ml xew V{x) > 0. □ 
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Lemma 6. If xu = r^/n and x\, . . . , x k -\ are fixed, then there exists a function ip 
such that 

vi(x) 



P(t x > n) — tp(r)- 



(fc_l)(fe_2)/4 • 



Moreover, 



(23) 
(24) 



ijj(a) < Ca k -\ a>0. 
Proof. It is clear that 

P(t x > n) = P(t x >n,v n < n 1 " 6 ) + O (e~ C " e ) ■ 

Furthermore, 

P (t x > n,v n < n 1 " 8 , \S k (v n )\ > 9 n ^) < P ( max \S k {j)\ > 9 n ji) P^ > n) 

and, in view of Lemma 16 from [2], 

P(r« > n , \S(y n )\ >^v n < n x ~ e ) = o ( n -(*-U<*-2)/4) . 
As a result we have 

P(r x > n) = P(r x > n, \S(v n )\ < 9 n y/E, v n < n 1 ^) + o ^ n -(*-i)(*-2)/^ . ( 25 ) 
Applying inequality (33) from [2J, we obtain the bound 
P (r x > n, v n < n 1 - 5 , \S(v n )\ < 9 n ^i) 



< 



C 



nfc(fc _ 1)/4 E [A(a: + S(v n )),r a > v n , \S(v n )\ < 6 n s/n\ 



Cr*- 1 
< K 



j(fe-l)(fc-2)/4- 

Noting that the expectation on the right converges to v\ (x) and taking into account 
(f25|) . we obtain finally 

n (fe-i)(fc-2)/4p^ >n )< Ci J, - 1 v 1 (x). (26) 
Using coupling one can show that, uniformly in x = (xi, X2, ■ ■ ■ , Xk) € W n ,e with 



< 6 n y/n and |xfc — < 9 n y/n, holds 



P(t x >n)~ P(r b x m > n) 



A^-^ix) 



■ip{r), 



where 
ip(r) := lim 



n (fc-l)(fc-2)/4 

P (fli(f) < a + B 3 (t) < . . . < (k - 2)a + Bfe-i(t) < r + B fc (t), * < 1) 



a-S-0 



P(Si(t) < a + B 2 (t) < ... < (fc-2)o + B k _i(i), f < 1) 



Consequently, 

P (t x > n,v n < n 1 ~M5(i/„)| < 9 n ^n~) 



(27) 



tp(r) 



(fc-l)(fc-2)/4 



E 



A**" 1 ^ + S(i/ n ))r x > i/ n , ^ n < n 1 - 6 , \S(v n )\ < 9 n y 
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where in the last step we have used Lemmas 15 and 16 from [2]. Combining this 
relation with (|25]>. we get (J23J) , and (J24J) follows from ([Ml)- □ 



Proof of Theorem [7J Denote 

T+ = min{j > 1 : X k (j) > an 1/2 }, T~ = min{j > 1 : X x (j) < -an 1/2 } 

and 

T = min{T+,T-}. 

We first derive an upper bound for P(t x > n). Our starting point will be the 
following inequality 

n/2 

P(t x >n)<J2 P ( T * > n,T = I) + P(r x > n/2, T > n/2). (28) 



i=i 



According to Lemma 21 

P(t x > n/2,T> n/2) < 



Ca 



k-1- 



(29) 



n a/2+(fc-l)(fe-2)/4 ' 

Applying Lemma[5]to (Si, S2, ■ ■ ■ , Sk-i), we conclude that, for every I < n/2, holds 

P(t x >n,T+ = l)< f P(x + S(l) G dy, r x > l,T+ = 1)P(t^ > n/2) 
Jw 



< 



< 



C 



( fe _l)(fe_2)/4 



E[ Vi (x + S(1)),t x >1,T+ = 1] 



C 



P 



f—E[ Vl ( x + S(l~l)),T x >l-l} 



n (fc-l)(fc-2)/4 ( an l/2)c 

And an analogous inequality holds for P(t x > n,T~ — I). As a result we have 

n/2 



£P(r*>n,T+ = Z)<- 



Ca- a 



l=N 



«/2+(fe-l)(fe-2)/4 



^2e[v(x + S(1-1)),t x >l-l]. 



l=N 



For every fixed I we have 

P(t x >n,T+ =l)= [ P(x + S(l) G dy, t x > l,T + = l)P(r y >n-l) 
Jw 

'x k (iy 



(30) 



n -(fc-l)(fc-2)/4 E 
(fc_l)(fc_2)/4 E 



n 



n 



,t x >1,T + = 1 



-(fc-l)(fc-2)/4 



E^i^ + ^-l)),^ > Z- 1]E 



(3?) 



,T+ = 1 



Noting that 



E 



,T+ = Z 



a ' 2 / 1 p(y)ay- a - 1 dy=:d(a), 



we obtain 

P(r x > n,T+ = I) ~ p6»(a)n- Q / 2 -( fe - 1 )( fe - 2 )/ 4 E [ Vl (a- + S(Z - l))r x > I - 1] . 
In the same way one can get 

P(t x > n,T~ = I) ~ ^(a)n- Q/2 - (fe - 1)(fe - 2)/4 E [«a(a! + S(Z - l))r x > / - 1] , 
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Therefore, 

JV-l N-l 

J2 > n,T = I) ~ 9{a)n- a / 2 -^- x ^ k - 2 ^ 4 ^ E [v(x + S(l - 1))t x > I - 1} . 
1=1 i=i 

(31) 

Combining d^HJ) — (ED and noting that ([Ml) yields 9(a) < 9(0) < oo, we see that 

oo 

lim sup n"/ 24 ^- 1 ^ 2 ^^ > n) < 9(0)^E[v(x + S(l - 1))t x > I - 1} 

OC 

Letting here first N —> oo and then a — > 0, we get 

lim sup n"/ 24 ^- 1 ^ 2 ^^ > n) < 6(0)U(x). (32) 

To obtain a corresponding lower bound we note that, for every N > 1, 

AT-l 

P(t x >n)>Y, P(r« > n,T = l). 

1=1 

Using now (13"TT) . we have 

liminf n"/ 24 -^- 1 )^- 2 )/ 4 ?^ > n) > 0(a) V E [v(x + S(l - 1))t x > I - I } . 

n— >oo — ' 

1=1 

Since TV can be chosen arbitrary large 

liminf n"/ 2 ^- 1 ^- 2 )/ 4 ?^ > n) > 6(a)U(x). 

n— >oo 

Finally, it follows from (J24J) that 9(a) = 6(0) + 0(a k - 1 - a ). Hence, 
liminf n Q/2+(fe - 1)(fc - 2)/4 P(r x > n) > 9(0)U(x). 

n— >-oo 

^From this inequality and (|32p we conclude that ^ holds with 9 — 9(0). □ 

4. Proof of Theorem [2] 

We have to show that 

E[f(X^)\r x >n]^ E[/(X)] (33) 

for every bounded and continuous / : C[0, 1] — >• M. 
We first note that it suffices to prove that 

lim lim „«/2+(fc-l)(fc-2)/4 E ^ x (n)) )T = i } Jf fc m > m l/2 iTi > n ] 
a^O n— ^-oo 

= pE[»i(a ! + 5(/-l)),T ie >l-l]E[/(X),Jr fc (0)>0]. (34) 



for every fixed /. Indeed, in view of the symmetry, 

lim lim r ^/ 2 +(fc- 1 )( fe - 2 )/ 4 E[/(XW),T= < -an 1 ' 2 ,^ > n] 

= qE[v 2 (x + S(l -1)),T X >1- 1]E[/(X), Xx(0) < 0]. (35) 
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Then, combining (J34J) and (|35|) . we get 

lim Km E[/(X (n) ),T < N\t x > n] 



a— >0 n— >oo 



Using Proposition [3] and Lemma 0] we get (1551) . 

In order to prove (|34[) we assume first that our random walk starts from x with 
|xi| < A, . . . , |a;fe_i| < A and > an 1 / 2 . It is easy to see that 

P (t x >n,v n < n 1 ^, \S k {y n )\> n 1 / 2 "^ 4 ) 

< P (.max \S M \ > P(r« > n) = o ( n(fc _ 1) | fc _ 2)/4 ) • 

Furthermore, it follows from Lemma 16 of [2] that 

P (r« > n,,„ < n 1 -, > * B »V») = o ( n(fc _ x) ( fc _ 2)/4 ) • 

As a result we have the following representation 



E 



t x > n 



E 



/(X (B) ), > n, |5(i/ n )| < #„n 1/2 , i/„ < n 1 - 
1 



n 

Further, 

E [/(lW),T, > n, |5(i/„)| < e n n^ 2 ,v n < n 1 " 



(fc-l)(fc-2)/4 



where 



V / pfx + 5 / G < ij/,T :c >Z, ! / n = Z,|5(0|<^n 1/2 )E fi,y(xM),T y > 



n — I 



fl,y( u ) = f {v l {t<i/n} + u{t)l {t>l/n} ) , u e C[0, 1]. 
Using coupling, we obtain 

E [fi,y(xW),T v > n- l] ~ E[f(X)\X k (0) = x k l^\V{r b y m > n) 

.A«(2/)V>0Wv^) 



E[/(X)|X fe (0)=x fe /v^]- 



(fc-l)(fe-2)/4 



This implies that 



E 



f(X^),T x >n,\S{u n )\<9 n n 1 / 2 ,u n <n 1 - 
E[f(X)\X k (0) = x k /^{x k /^i) 



,(fc-l)(fc-2)/4 



x E 



V\(x) 



E[f(X)\X k {0) = x k /yM^k/V^) 

7 ,(fc-l)(fc-2)/4 
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where in the last step we used Lemmas 15 and 16 from [2]. Therefore, 
E[/(X<")),T = l,X k (l) > an x ' 2 ,T x > n] 



[ P(x + S(l) £ dy, r x >l,T = l, X k (l) > an 1 / 2 ) 
Jw 

E[/(x)|x fc (o) = y k /M4>(yk/M 



>w 

My) 

„(fe-l)(fe-2)/4 J 

pE[ Vl (x + S(l- 1),t x >l-l] 



n 



a/2+(fc-l)(fc-2)/4 



E[f(X)\X k (0) = z]^{z)az- a -'dz 



Since 



lim / E[/(X)|X fe (0) = z\i,(z)az- a - x dz = E[/(X),X fe (0) > 0], 
the previous relation implies (1331) . Thus, the proof is finished. 
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